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Introduction 


Welcome to Quantum Computing! 

This is a quantum computing book for stu- 
dents. The book explains the very basics 
of quantum computing with examples and 


exercises, simply and clearly. 


Happy reading, 


Mirza Nur Hidayat 


#1 


Qubit 


Qubit, vector, superposition, probability, 
normalisation, matrix, Bloch sphere, 
quantum circuit 


Qubit is the basic building block of quan- 
tum computing. It stands for quantum bit. 
Qubit can represent many combinations 
of 0 and 1 at the same time and is known 
as superposition. 


2 #1. QUBIT 
Qubit 0 is written as |O), read as null vec- 
tor or null ket, and qubit 1 as |1). 


The superposition can be symbolised as 
|W), read as psi vector or psi state, and it 
has the equation 


|W) = al0) + b[1) (1.1) 


The absolute squared value of a or writ- 
ten as |a|? is the probability of finding |W) 
in the vector |0). Likewise b, the value of 
|b]? is the probability of finding |W) in the 
vector |1). 


The values of a and b have the following 
rule 
lal? + |b|?=1 (1.2) 


3 
The rule in equation (1.2) is known as the 
normalisation. 


> Example 1.1. 

Given a vector |W) = 310) + 5|1). Tell us 
about this Superposition vector. 

4“ and 
value b = = so that Jal? + |b/*? =4+ 5 =1. 


The above vector has value a = 


This value satisfies the normalisation rule 
as in (1.2). The probability at qubit O is 2 
and at qubit 1 is 3. « 


> Example 1.2. 

_ v2 1 
Given a vector |W2) = =|0O) + =|1). De- 
scribe this vector? 


4 #1. QUBIT 


The above vector has values a = ae and 


b = 5 so that |al* + |b? =44+5=3 41. 
This value does not satisfy the normalisa- 
tion rule as in (1.2) so it is not a Superpo- 
sition vector and cannot be used in quan- 
tum computing. 4 


Next, the vector |0) can be written in ma- 


trix form with two rows and one column 
dimensioned, namely 


oy =| 7 (1.3) 

=, | 
O 

n=("| (1.4) 


From (1.3) and (1.4), we can also write 


[1) 
: _ 73 1 
Figure 1.1: Bloch sphere of vector |W1) = *=|0) + 5|1) 


the vector representation of |W) on (1.1), 
namely 


nea()e()-() os 


The next topic is Bloch sphere. A qubit 
in quantum coding can be visualised as a 
Bloch sphere. 


The Bloch sphere tn Figure 1.1 Is a visu- 


6 #1. QUBIT 


alisation of the vector |W) = B\0) + 5|1). 
You can see the pink arrow in the sphere 
indicating the direction of the vector. The 
direction of this vector is between vector 
|0)} and vector |1) and tends to point to- 
wards vector |0). 


Note that the vector |0) has the direction 
of the arrow pointing exactly up or north 
pole and the vector |1) pointing exactly 
down or south pole. 


Lastly in this chapter is quantum circuit. 
Quantum computing in its implementation 
can be presented in the form of circuit 
and is known as quantum circuit. 


Q|.O))'= 


Figure 1.2: Quantum circuit 


Figure 1.2 shows a quantum circuit. There 
is a qubit g[O] and a horizontal line to its 
right. 


Qubit g[O] is the first qgubit of a quantum 
circuit. In general, quantum computing 
starts with qubit g[0] and not qubit g[1]. 
Qubit g[0] has a vector |0). 


Meanwhile, the horizontal line on the right 
is where to put the other components of 
the quantum circuit as will be presented 
in the following chapters. 


8 #1. QUBIT 


e Exercise 


1.1. Given a vector |g) = =|0) + *%)1). De- 
fine this vector. 


1.2. Repeat Exercise 1.1. for a vector 
lp) = 510) + |1). 


1.3. Determine the matrix representation 
of the vector in Exercise 1.1. 


#2 


X Gate 


Operator, X gate, matrix multiplication 


Operator is a mathematical rule. When 
applied to a vector, it changes the vector 
into another vector. 


In quantum computing, operator is known 
as quantum gate. One example of funda- 
mental quantum gates is the X gate. 


10 # 2. X GATE 
The X gate has a matrix of order two rows 
and two columns, namely 


rem bas (2.1) 
110 | 


If the X gate is applied to a vector, for ex- 
ample the vector |0), it can be written as 
X|0). 


Then what is the result of X|0)? This ques- 
tion can be answered by matrix multipli- 
cation, i.e. 


r9-(3)0)-() 


From (2.2) it is seen that the application 
of X gate on vector |0) will convert it to 
vector |1) or written X|O) = |1). 


ql0] 4x; 


Figure 2.1: Quantum circuit of X|0) 


The quantum circuit of the X|0) operation 
is presented in Figure 2.1. There are two 
blocks or components namely g[O] and a 
block with an X sign in the centre. 


The component g[0O] as explained in the 
previous chapter is a qubit and has a vec- 


tor |0). 


Meanwhile, the block with an X sign inthe 
centre is the X gate. 


e Exercise 


12 # 2. X GATE 
2.1. Given the operation of X|1). How is 
the matrix calculation? What ts the result 
of the operation? 


2.2. Given the action of XX|0). Determine 
the matrix calculation and the result of 
the action. 


2.3. Sketch the quantum circuit of the op- 
eration XX|0). 


#3 


H Gate 


H gate, vector |+), vector |—) 


Just like the X gate, the Hadamard gate 
or H gate is also one of the fundamental 
gates in quantum computing. 


The H gate changes the vector |0) into 
the vector |+) as well as converts the vec- 
tor |1) into the vector |—}. 
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14 # 3. H GATE 
What are the vector |+) and the vector 
|—)? Here is the explanation. 


The H gate has the following matrix 


eS (3.1) 
DN Ae | 


If the H gate is applied to the vector |0) 
or written as H|O) then the matrix calcu- 
lation is 


a: 11)\(/1\_ 1/1) g,, 
~ ¥2\1-1}\o} volil 


The final value tn (3.2) can be written tn 
the form of 


Sie ae ea (3.3) 
Oreo.) a4 : 


1 1 
H|0) = F510) + ld (3.4) 


SO 


a0] 


Figure 3.1: Quantum circuit of H|O) 


The value in (3.4) is known as the vector 
l+). Thus, the vector |+) can be written 
as : 
|+) = —(|0) + |1)) (3.5) 
) Ta ee a 


The quantum circuit of the H|O) operation 
is presented in Figure 3.1. There are qubit 
g[O] and H gate in the quantum circuit. 


The Bloch visualisation of the vector |+) 
is shown tn Figure 3.2. 


In the Bloch sphere in Figure 3.2 there is 


16 # 3. H GATE 


0) 


[1) 
Figure 3.2: Bloch sphere of the vector |+) 


an arrow pointing forwards or positive x- 
axis. This direction is exactly in the centre 
of the vector |0) and the vector |1). 


e Exercise 


3.1. The H|1) operation results in the vec- 
tor |—). What is the matrix operation? Tell 


me what the vector |—} is. 


3.2. The vector |—) has the opposite di- 
rection to the vector |+). Sketch the Bloch 
sphere of vector |—). 


3.3. Given an operation of HH|O). What is 
the result of this operation? 


#4 


2-Qubit System 


2-qubit system, tensor product 


The discussion of quantum computing in 
the previous three chapters is a 1-qubit 
quantum system. This 1-qubit quantum 
system involves one qubit, g[O]. 


In this fourth chapter, a discussion of the 
2-qubit quantum system will be presented. 
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20 # 4, 2-QUBIT SYSTEM 
The 2-qubit quantum system or hereinafter 
written as the 2-qubit system, involves 
two qubits namely g[O] and g[1]. Qubit 
g[O] is the first qgubit and g[1] is the sec- 
ond qubit. 


The 2-qubit system has a vector equation 
lw) =c|00) + d|O1)+e]10)+f|11) (4.1) 


where |c/, |d|?, |e|*, and |f|* are the prob- 
ability of finding |w) in the vectors |00}, 
|01}, |10), and |11), respectively. 


The values of c, d, e, and f satisfy the rule 
of 
Icl* + |d|* + Jel? + Ifl* =1 (4.2) 


Take a look at some examples below. 
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> Example 4.1. 
Given a vector |W.) = |10). Describe this 
vector. 


The vector |W.) =|10) can also be written 
as 


|We) = O00) + O|O1) + 1]10) + O]11) (4.3) 


This means that the vector |W.) has val- 
ues c=0,d=0, e=1, and f = 0 so that 
the probability of finding |W.) is 1 in vec- 
tor |10) and O in the other three vectors. 


The vector |We) involves two qubits, g[0] 
and g[1]. Qubit g[0] is |0) and g[1] is |1). 


22 # 4, 2-QUBIT SYSTEM 


q[0] ——— 


a1 


Figure 4.1: Quantum circuit of the vector |We) =|10) 


The quantum circuit of the vector |We) = 
|10) is presented in Figure 4.1. 


In Figure 4.1 there are two qubits, g[0] 
and g[1]. The first qubit g[O] is at the first 
or top of the circuit, followed by the sec- 
ond qubit g[1]. 


The vector |10) is the tensor product of 
the vector |1) and the vector |0). 


The tensor product is symbolised as ® so 
that 
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We) = lq 1]) @ |ql0]) (4.4) 
then 

|We) =|1) @ |0) = |10) (4.5) 
Note that in the tensor product operation, 
the first qubit g[O] is always placed at the 
backmost or rightmost in the calculation 
operation. 


From (1.3) and (1.4), the vector |W.) can 
be written in matrix representation as 


0 1 
We) = 4 ® (= = (4.6) 


OF O O 


24 # 4, 2-QUBIT SYSTEM 


a0] 
ql1] —— 


Figure 4.2: Quantum circuit of the vector |Wox) = |0) @ H|O) 


> Example 4.2. 


Given a 2-qubit quantum circuit as pre- 
sented in Figure 4.2. Tell us about this 
2-qubit system. 


Figure 4.2 shows that qubit g[1] has value 
|0) and qubit g[0] has value H|O) thus 


Won) =|0) ® HIO) (4.7) 


It has been explained in the previous chap- 
ter that H|O) = |+) = <5 (|0) + |1}) then 
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(4.7) becomes 


1 
Won) = |0) @ yal + |1)) (4.8) 


or 
1 


00) + |01 4.9 
Ul ) + |01)) (4.9) 


Won) = 


The vector |Woy) on (4.9) has the value 
c=d=- and the value e =f =0. This 
shows the probability of finding |Wow) is 
Isl? = = in vectors |00) and |01) and zero 


in vectors |10) and |11). 


From (1.3) and (3.2), the vector |Wow) can 
also be composed in matrix representa- 


26 # 4, 2-QUBIT SYSTEM 


tion as 


_ 1 1/1 _ 1 (4.10) 
Won) = 0 ar a eo : 


oOo OC FF FF 


e Exercise 
4.1. Construct the quantum circuit and 
the vector equation of the tensor product 


of |0) ® |O). Tell us about the vector. 


4.2. Repeat Exercise 4.1. for H|O) ® H|O). 


#5 


CX Gate 


CX gate, control qubit, target qubit 


The CX gate, or controlled-X gate, is the 
third quantum gate discussed in this book. 
Like the X gate and the H gate, the Cx 
gate is also one of the fundamental gates 
in quantum computing. The CX gate Is 
also known as the CNOT gate or controlled- 
NOT gate. 
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28 #5. CX GATE 


2a 


Figure 5.1: Quantum circuit of the CX gate 


The quantum circuit and the matrix of the 
CX gate are shown in Figure 5.1 and (5.1), 
respectively. 


1000 
0001 

CX = (5.1) 
0010 


0100 


Now take a look at the Figure 5.2. Fig- 
ure 5.2 is the quantum circuit of the vec- 
tor CX|01). In the figure, the CX gate is 
applied to the vector |01). Qubit g[0] as 
control qubit and g[1] as target qubit. 
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ae 
q{ 1] 
Figure 5.2: Quantum circuit of CX|01) 


The vector CX|01) can be written as 


CX|01) = CX(|0) @ |1)) (5.2) 


then the matrix calculation of the vector 
CX|01) is 


o001|(/1 0 
CIO =] allo l@(a]} 2) 


30 #5. CX GATE 


Or 


1000 @) @) 
OO0O0O1 1 @) 
CX|01) = = (5.4) 
0010 @) @) 
0100 @) 1 
Thus 


CX|01) = 0/00) + 0/01) + 0]10) + 1]11) 
(5.5) 
or 
CX|01) = |11) (5.6) 
It can be said that applying the CX gate 
to vector |01) will turn it into vector |11). 


Notes that the target qubit, gubit g[1], 
which was originally |0) becomes |1). 
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e Exercise 


5.1. Construct the quantum circuit and 
calculate the matrix representation of the 
vector CX|00). Tell us about the second 
qubit g[1]. 


5.2. Repeat Exercise 5.1. for the vector 
CX|11). 


#6 


Entanglement 


Separable, not separable, entanglement 


All examples of the 2-qubit quantum sys- 
tems in the previous discussion can be 
factorised into individual gubits. These 
quantum systems are called as product 
states or separable states. 


For example in (5.6), the vector |11) can 
be factorised into a tensor product of the 
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34 #6. ENTANGLEMENT 
in hel ® 
qi 1] 


Figure 6.1: Quantum circuit of |@*) 


individual qubits of |1) and |1) or written 
as |1) @ |1). 


In this chapter will be presented a discus- 
sion of the 2-qubit systems that cannot 
be factorised into individual qubits. The 
systems are not separable and known as 
entangled states. Entanglement is the key 
to quantum computing, along with super- 
posision. 


Figure 6.1 shows the quantum circuit of 
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the state |@+) = =5(100) + |11)). The cal- 
culation of |@*) is as follows 


|6*) = CX(|0) @ H/0)) (6.1) 


then 


SO 


1000 

1/0001 
|o") = 

¥72|0010 


0100 


oOo OO FF FF 


36 #6. ENTANGLEMENT 
ql0] —X|4H T 
qt 1] 


Figure 6.2: Quantum circuit of 5 (100) —|11)) 


Thus 
1 
6+) = —_(1]00) + 0/01) + 0/10) + 1]11 
|") tl ) + 0J01) + 0|10) + 1]11)) 
(6.4) 
or 


1 
6*) = —((00) + |11 6.5 
|e") ll )+ |11)) (6.5) 


This state is an entangled state and can 
not be factorised into individual qubits. 


e Exercise 


See Figure 6.2 and prove that this quan- 
tum circuit has the vector of =5(|00)—|11)). 


#7 


Projects 


Project 1 — Consider the quantum circuit 
of the 2-qubit system in Figure 7.1. Deter- 
mine the equation of the vector |W) and 
prove that the probability of finding the 
vector |W) is equal to + in the vector |00) 
and the vector |01), respectively. 


q[ 0] 
q[1] 


Figure 7.1: Quantum circuit of Project 1 
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38 # 7, PROJECTS 


ql0] +X -|H 
a[1] 


Figure 7.2: Quantum circuit of Project 2 


Project 2 — Find the vector equation and 
the probability of finding the vector |@) of 
the 2-qubit quantum system as shown in 
the quantum circuit in Figure 7.2. 


Project 3 — Take a look at Figure 7.3. The 
U gate in the figure is known as univer- 
sal gate. Because its contents are not yet 
known, it is also called the oracle. Deter- 
mine the contents of the oracle so that 
the vector equation of the quantum cir 


cuit is |p) = 5(|01) —|11)). 


39 


U 
q{1] — 


Figure 7.3: Quantum circuit of Project 3 


— viel Gluck — 
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